Random subgraph counts and U-statistics: multivariate normal approximation via exchangeable pairs and embedding
نویسندگان
چکیده
منابع مشابه
Random Subgraph Countsand U -statistics: Multivariate Normal Approximation via Exchangeable Pairs and Embedding
In Reinert and Röllin (2009) a new approach—called the ‘embedding method’—was introduced, which allows us tomake use of exchangeable pairs for normal andmultivariate normal approximations with Stein’s method in cases where the corresponding couplings do not satisfy a certain linearity condition. The key idea is to embed the problem into a higher-dimensional space in such a way that the linearit...
متن کاملModular Statistics for Subgraph Counts in Sparse Random Graphs
Answering a question of Kolaitis and Kopparty, we show that, for given integer q > 1 and pairwise nonisomorphic connected graphs G1, . . . , Gk, if p = p(n) is such that Pr(Gn,p ⊇ Gi) → 1 ∀i, then, with ξi the number of copies of Gi in Gn,p, (ξ1, . . . , ξk) is asymptotically uniformly distributed on Z k q .
متن کاملExponential Approximation by Exchangeable Pairs and Spectral Graph Theory Running head: Exponential Approximation by Exchangeable Pairs
Running head: Exponential Approximation by Exchangeable Pairs Version of 4/7/06 By Sourav Chatterjee and Jason Fulman Abstract: A general Berry-Esseen bound is obtained for the exponential distribution using Stein’s method of exchangeable pairs. As an application, an error term is derived for Hora’s result that the spectrum of the Bernoulli-Laplace Markov chain has an exponential limit. This is...
متن کاملExchangeable Pairs, Switchings, and Random Regular Graphs
We consider the distribution of cycle counts in a random regular graph, which is closely linked to the graph’s spectral properties. We broaden the asymptotic regime in which the cycle counts are known to be approximately Poisson, and we give an explicit bound in total variation distance for the approximation. Using this result, we calculate limiting distributions of linear eigenvalue statistics...
متن کاملExponential approximation and Stein’s method of exchangeable pairs
The purpose of this paper is to further develop exponential approximation, using Stein’s method of exchangeable pairs. The first use of exchangeable pairs in exponential approximation was in the paper Chatterjee et al. (2011), which studied the spectrum of the Bernoulli-Laplace Markov chain. Unfortunately the results in Chatterjee et al. (2011), which use the Kolmogorov metric, are very complic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Probability
سال: 2010
ISSN: 0021-9002,1475-6072
DOI: 10.1017/s0021900200006707